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Abstract. We study self-similar measures of Hutchinson type, defined by 
compact families of contractions, both in a single and multi-component setting. 
The results are applied in the context of general model sets to infer, via a 
generalized version of Weyl's Theorem on uniform distribution, the existence 
of invariant measures for families of self-similarities of regular model sets. 



Introduction 

There have been two very successful approaches to generate aperiodic sets with 
features of long-range internal order. The first is by creating tilings by the method 
of inflation followed by decomposition using a finite set of proto-tiles. The second 
is by creating point sets through the method of cut and project sets, or model sets 
as we call them here. Neither theory subsumes the other and they both have their 
own particular virtues. However, they have a considerable overlap. It is easy to 
replace a tiling by an equivalent set of points (by selecting suitable points from 
each type of tile) and in many cases the result is a model set or, more generally, 
a union of several model sets, one for each type of point. Conversely, there are 
many ways to obtain a tiling from a point set (for instance by using the Voronoi 
cells, or the dual Delone cells determined by them), and the equivalence concept of 
mutual local derivability, see Q and references given there, is an adequate tool 
to make this connection precise. So it is natural to study the most notable feature 
of inflation tilings, namely their self-similarity, in the context of model sets, and 
indeed, even when no simple tiling is in sight, many interesting model sets have 
striking self-similarity. 

The objective of this paper is to set up some of the machinery that makes such 
a study possible and to show how naturally it can be associated with families of 
self-similar measures on locally compact Abelian groups. 

There is one initial hurdle which is not usually considered in the study of model 
sets. In order to have any sort of reasonable correspondence with the tiling world, 
and to create a useful theory, we need to have a multi- component model set context 
in which there are a finite number of model sets, all based on the same cut and 
project scheme, that are mutually coupled by the self-similarities. After all, almost 
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all inflation tiling systems have several types of tiles, and the decomposition of 
inflated tiles typically involves all of these various types simultaneously. 

Thus the situation that we envision consists of a family of model sets Ai, . . . , A„ 
in some real space M™, all based on the same cut and project scheme, and a set of 
families of inflationary mappings Fij on R™ with the property that 



(0.1) A< = U U Z^^^)' 

There are two new features that are different from the tiling situation. In 
inflation tilings, the usual idea is that the tiles only overlap on their boundaries 
which are of measure 0. That would be equivalent to some form of disjointness 



in Eq. (OT) which we do not wish to assume. Secondly, in tilings, the sets Fij of 
mappings are assumed flnite. Again, we do not wish to make this assumption. In 
fact, it is quite useful to make Fij consist of all possible mappin gs o f a certain type 
(for example all afflne mappings) that are consistent with Eq. ( p.l[ ), and this is in 
general an infinite set. 

As soon as overlapping is allowed, there naturally arises the question of whether 
there is implicit in Eq. ( |0.l[ ) a corresponding set of relative weights which measure 
the "fre quen cy" of occurrence of the points of A^ coming from the substitution 
process (|0.l[). If we were counting, this could be loosely construed as noting the 
occurrences of points of A^ with their multiplicities as they appear in the righthand 
side of (^^). This links up to a recent approach of Lagarias and Wang |LW 



However, in our situation, there is no reason to assume that our weights can be 
normalized to be integral nor that there are only a finite number of contributions 



to Ai in the right-hand side of (0.1) 



This then is the primary goal of this contribution: to discuss the existence and 
nature of self-similar densities on systems of model sets which are coupled together 



by a substitution system of type (3.1). Our definition of model sets is based on 



arbitrary locally compact Abelian groups as internal spaces, and so is more flexible 



and handles more situations (see for instance |BMS, LM|) than the usual method 
of projection from Euclidean spaces. This extra generality requires a little more 
care than usual but it is remarkable how much of the theory is natural in this 
context. 

The method by which we attack the problem is to use the formalism of the un- 
derlying cut and project scheme to pass everything over to the internal side of the 
picture, i.e. onto the locally compact Abelian group that is controlling the projec- 
tion. The advantage of doing this is that the system of inflationary mappings turns 
into a family of contractions, and what has started off as a problem in the domain 
of discrete mathematics turns into one of analysis. A primary virtue of systems 
of contractions is the ready-built Hutchinson theory of iterated function systems 
with their attractors and self-similar measures. In our multi-component setting 
with infinite families of mappings, we need a slight variation on this theme, which 
occupies the first five Sections of the paper. These parts of the paper have nothing 
in particular to do with model sets, but rather are a development of Hutchinson's 
theory in the multi-component situation where the coupling is by compact families 
of contractions each of which has its own, essentially arbitrarily pre-given positive 
Borel measure. An important part of this is determining some conditions under 
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which the self-similar measures are in fact absolutely continuous and, more im- 
portantly, when the representing L^-functions, the Radon-Nikodym densities, are 
actually continuous (continuously representable self-similar measures) , for it is only 
then that we can bring back information to the discrete side again. 

Section ^ of this article brings in the model sets and develops the mathematics 
that allows us to pass information back from the internal side to the model set side 
in K™. The primary tool here is Weyl's theory of uniform projection, but we have 
to redevelop this in the context of locally compact Abelian groups and model sets. 

In Section ^ we are, at last, set to tackle the problem of determining self-similar 
distribution of weights (also called self-similar densities from now on) on the model 
sets themselves. The Weyl theory applies only to continuous functions, so we 
can only refer to it when our self-similar measures have continuously representable 
Radon-Nikodym densities. Fortunately, this is the case in a number of interesting 
situations. We provide a general description of the situations in which such self- 
similar densities exist, and then, in Section ||, we offer a number of examples which 
illustrate what we have achieved. 



The results obtained here extend those of two previous papers |BM1, BM2 



There, we considered only model sets based on Euclidean internal spaces, and the 
context was not primarily measure-theoretical as it is here. The method of dealing 
with multi-component model sets also differed from the product approach that we 
have adopted in this article. There are nonetheless several examples of self-similar 
densities (called invariant densities there) in those papers which the reader may 
find of interest. 



1. Compact families of contractions and attractors 

Let us first review some basic facts from the theory of iterated function systems, 
both finite and compact, in a way that is adequate for our needs. 

1.1. Hutchinson's contraction principle. Let X be a complete metric 
space with metric d. We denote by ICX the set of all non-empty compact sub- 
sets of X. Let d{x, U) := Yai{d{x,u) \ u e f/} be the distance of x from U . Note 
that (i(x, [/) = implies a; G C/. For e > 0, the e- fringe of a subset U G ICX is 

(LI) [[/], {x(^X\d{x,U) <e}. 

In view of the set /CX, we introduce the Hausdorff metric: for U,V Cz ICX, it is 
defined by 

(1.2) dniU, V) := inf{e >0\U d [V]e and V C [U]^} . 

Note that for singletons U = {u} and V — {v}, one has dH{{u}, {v}) — d{u, v). An 
alternative way to determine dniU, V) is 

dniU, V) = sup{d(u, V), d{v, U)\u&U,v & V} . 

Relative to the Hausdorff metric, ICX is again a complete metric space. If now 
Uj , V j G ICX, j € J, are two sets of compact subsets of X then it is easy to see 
jwij Note 2.1.6] that 

(1.3) dH[[j^^jU„[j^^jVj) < snpdHiUj,Vj). 
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Given complete metric spaces X,Y, we consider the space C{X,Y) of all con- 
tinuous mappings of X into Y, endowed with the compact-open topology. This 
topology has the property of making the evaluation maps 

(1.4) evaU : C(X, Y)^Y; f{x) 



continuous |Ke], Thm. 7.4]. There is a natural extension of mappings that leads to 
(1.5) IC{.) : C{X,Y) — >C{ICX,ICY) 

with (/C(/))(C/) f{U). This mapping is continuous ^| Prop. 2.5. 



A mapping / : X — > Y of metric spaces is Lipschitz if there is an r > 
with (/(.X]^), /(X2)) < r dxi^i^ X2) for all Xi,X2 € X. If / is Lipschitz then the 
infimuni of all such r is the Lipschitz constant r j of /. If < 1 then / is called a 
contraction. The set of all Lipschitz maps from X ioY with Lipschitz constant equal 
to r (resp. at most r) is denoted by Lip(r, X, y) (resp. Lip(< r, X, F)). Lipschitz 
functions are clearly uniformly continuous mappings. We observe: 

(1.6) /eLip(r,X,r) =^ IC{f) eUpir^JCX^JCY) . 

Note in particular that = fjQf^^y as is seen by looking at singleton sets. 

We are interested in union maps. Let X, Y be complete metric spaces and let 
F = {/i, /2, . . . , /jv} be a set of continuous maps from X to Y . We define two 
mappings, both given the same name: 

""F: X^ICY; ^F{x) := ljl,{Mx)} 

^F: ICX -.ICY; ^^^((7) := \Jti MU) . 



In view of (1.3), the union map is Lipschitz if all mappings in F are Lipschitz, 
and we have r^p < sup{ry | f £ F}. 

When X = Y and F consists of contractions, then F is called an iterated 



function system (IFS). The principal result, see |Hut| , § 3.1] or |Wi| , Prop. 3.1.1] 



is based on the general Banach contraction principle and reads as follows. 

Theorem 1.1. (Hutchinson's contraction principle) Let F be an IFS on a com- 
plete metric space X . Then there is a unique W € ICX which is a fixed point of 
^F, i.e. W = {Jf^pf{W). Furthermore, for any Z G ICX, (^F)^(Z) converges to 
W G ICX in the Hausdorff metric, as i ^ 00. □ 

W is the attractor of the IFS. Our aim, in this and in the following Section, is 
to generalize this result in two directions: 

1. to compact sets of contractions (which is also well known); 

2. to products of metric spaces (in what we call the multi-component situation). 

1.2. Compact sets of contractions. Let X,Y be complete metric spaces. 
We form ICX as above. We remark that the union of any compact subset of ICX is 
a compact subset oi X, i.e. 

(1.8) CelCICX [jC -.^ ^ I^X , 



and that the union map IJ: ICICX — > ICX is continuous, cf. [Wi, Ch. 1.5] 



^Wicks' book [W:| is a great place to look for information on spaces of compact sets, and it 
was an important source for the part of this paper on compact spaces of maps. Unfortunately, or 
fortunately, according to one's taste. Wicks uses non-standard analysis to streamline his presen- 
tation, so 'standard' readers need to look elsewhere for the proofs, or to adapt them. 
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Consider the space C{X, ICY) equipped with the compact-open topology. Let 
F G ICC{X, ICY), i.e. is a compact subset of contiuous mappings from X into the 



space of compact subsets of Y. In view of (1.4), we have, for aU x G X, 
(1.9) F{x) := {f{x) \feF}e KKY, 

i.e. F(x) is compact. From ( |l.8[ ), we deduce that U/eF /(^) ^^^^ compact. Thus, 



as in (1.7), we have a new mapping 
(110) X^ICY 

With these preHminary definitions out of the way, we define G to be a compact 



admissible family of Lipschitz mappings [Wi, Sec. 3.1] from X to Y if 
CI G is a compact set of Lipschitz mappings from X to Y; 
C2 there exists r > such that <r for all g E G. 
If r < 1 then we call G a compact admissible family of contractions. 

Let G be a compact admissible family of Lipschitz mappings from X to Y. 
From Eq. (^), IC{G) C C{ICX,ICY) is compact, and since the K. operator pre- 
serves Lipschitz constants, /C(G) is itself a compact admissible family of Lipschitz 
mappings. Thus, from ( |1.10D we obtain 

(1.11) ^/CG := ^(/C(G)) e C{ICX,ICY) : IJ f • 

Proposition 1.2. ^/CG e C{ICX,KY) is Lipschitz with Lipschitz constant 

ru^G < sup{r^(g) \geG} = supfr^ \ g e G} < r . □ 

If G consists of contractions and X ~ Y then we call G a compact iterated 
function system (IFS). This generalizes the previous definition which will now be 
referred to as a finite IFS. Hutchinson's theorem evidently generalizes: 

Proposition 1.3. Let G be a compact admissible family of contractions from 
X to Y with uniform Lipschitz bound r < 1. Then ^/CG : ICX — > ICY is a 
contraction with Lipschitz constant at most r. If in addition, X = Y (so G is a 
compact IFS), then there is a unique W € ICX (the attractor of the IFS) which 
is invariant under G : W ^ UgeG di^)- -^'^'^ arbitrary Z G ICX, the iterates 
(^/CG)^(Z) converge to W e ICX as i-^oo. 

Proof: For Z e ICX, ((U/CG)^(Z))^^^ is a Cauchy sequence in ICX since ^/CG 
is a contraction. Completeness shows the existence of a limit, which is a fixed point, 
and uniqueness follows immediately from contractivity. □ 

2. Self-similar measures for compact sets of contractions 



One of the important contributions of Hutchinson |Hut| was the realization 
that the attractor of an IFS carries a measure that is likewise an invariant of the 
IFS, and indeed a far finer one than the attractor itself. In this Section, we re- 
establish this result in the context of compact iterated function systems. The basic 
assumption that we need is that our compact space of contractions carries a measure 
of its own. We do not need to specify in advance what this measure is. In the 
original case studied by Hutchinson, where the IFS was finite, this supplementary 
measure was (effectively) counting measure. 
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Let X be a compact metric space. We denote by ViX) the space of all probabil- 
ity measures on X — that is, positive regular Borel measures /z with total measure 



li{X) = 1, see [RS, Ch. IV. 4] for background material. Note that 

V{X) c M+{X) c M{X) c MciX), 

where M+{X), M{X), and Mq{X) denote the spaces of positive, signed (or real), 
and complex regular Borel measures, respectively. For later use, we also define 

M'^iX) {fi e M+{X) I fi{X) = m} 



so that V{X) = M\{X). Since the Riesz-Markov theorem Thms. IV.14 

and IV. 18] states that regular Borel measures are in one-to-one correspondence 
with hnear functional on the space C(X, R) (resp. C(X, C)), equipped with the 
compact-open topology, we shall usually identify these pictures. So, we shall write 
IJ.{E) for the measure of a Borel set E, but often also instead of J^gdfi for 
the measure (= integral) of a function. 

In view of this, it is natural to equip A4{X) (resp. A4f^{X)) with the weak-* 
topology, called the vague topology in this context | |RS| , p. 114], the weakest topology 
that makes all the mappings /i fi{g) of A4{X) M (resp. of Aii^{X) — > C) 
continuous, where g £ C{X,R) (resp. g e C{X,C)). Let us mention that, since 
X is compact, C{X, C) is actually a Banach space with the sup-norm ||.||oo (which 
induces the compact-open topology), hence M,[^{X) = C{X, C)* can also be viewed 
as a Banach space, with induced norm 

WfiW := sup{|Mg)| \geC{X,C), ||.9||oo - 1} 



(see Ig^, Thm. III.2]). With Hahn's decomposition theorem Thm. IV. 16], 

one gets ||^|| — |/x|(X), where |^| S M+{X) denotes the total variation measure of 
/i. The analogous statement also holds for A4{X) — C{X,M.)*. We shall need both 
ways to look at A4{X). Another result in this context, using the Banach- Alaoglu 



Theorem [|RS| Thm. IV. 21], is that the unit balls in M^iX) a.ndM{X) are compact 
in the vague topology. The closed subspace V{X) = g M + {X) \ ||/z|| = 1} is 
then also compact. For an alternative derivation of the last statement, without 
reference to the Banach-Alaoglu Theorem, see @ Prop. 8.1]. 
Following Hutchinson, we now define a metric on V{X): 

(2.1) L{^l,ly) sup{ |m(0) - t^(0)| | G Lip(l, X, R)} . 

In fact, it is hardly clear that this is a metric^, but we shall show that below. 
It is useful to observe that, in this definition, we can also replace Lip(l,X, R) by 
Lip(< 1,X, R) without altering the resulting function L. We often make use of 
this in the sequel. Since X is compact, diam(X) := sup{d{x,y) \ x,y G X}, the 
diameter of X, is finite, and we can state another property explicitly. 



Lemma 2.1. Let L be defined, onV{X), by Eq. (|2.l|) . Then we have 
L{fi,iy) = sup{|A*(V)-i^(V)l I V-e -C} 

where Lip(l,X,R) | \\il;\\oo < diam(X)}. Furthermore, C C C{X,R) is 

compact (in the compact-open topology). 



2 



This is well-known among experts, see |Hut, § 4.3], but we could not find an explicit proof 



in the literature. Since it is an important part of our argument and the proof is not entirely trivial, 
we include it here. Note that the restriction to 'P{X) (or to M^{X) for some m > 0) is vital. 



SELF-SIMILAR MEASURES FOR QUASICRYSTALS 



7 



Proof: Let fi,!^ e ViX), (f> e Lip(l,X, M). Then, for any c € M, we have 
— c) — v{(j) — c)| = \^J'{(t>) — i^{4')\ since /i(c) — v{c) (= c). Let a g X. Choosing 
c = 4>{a) we obtain |0(x) — 4>{a)\ < r^d{x,a) < diam(X). So, "ipi^) ■= '/'(s;) — '/'(a) 
is a function in £, and the restriction to C does not change the supremum value of 
— i^((/>)|. This estabhshes the first assertion. 
Note that C is clearly closed in C{X,M.). Also, since the ip G £ are uniformly 
bounded, we have C{x) = {V'(a^) | G -C} C [— diam(X), diam(X)] for every x £ X, 
so each is compact. Finally, C is equi-continuous since it consists of Lipschitz 
functions with uniformly bounded Lipschitz constants. By Ascoli's theorem, see 



Kel, Thms. 7.21 and 7.22], £ itself is then compact in C(X, ]R) (in the compact- 



open topology). □ 

Proposition 2.2. L is a metric on 'P{X) and induces the vague topology on 
V{X). In particular, V{X) is a complete metric space. 

Proof: That 'P{X) is a complete metric space follows from its compactness 
(see above) as soon as we have shown L to be a metric. 

We use Lemma If /i, G 'P{X), then — v : C — > R is continuous and so 
has compact image. This shows that L{ii, v) is finite. Non-negativity and symmetry 
are obvious, as is the triangle inequality. Thus L is certainly a pseudo-metric. It 
remains to be shown that i(/i, v) — Q implies ji = v. Assume the converse and set 
Lo = ji — V. Then c := \\uj\\ > and there is a (5 > and a function g £ C{X,M.) 
such that \iLj{g)\ > 6 > 0. 

Since Lipschitz functions are dense in C( R) , see Lemma [A.2| in the Appendix, 
we can choose Lipschitz with \\g — 4>\\oo < S/2c. Then, 

k(g-0)l < M -h-^oo < 2 

and thus |a;((/))| > 6/2 > 0. Now, we don't know the Lipschitz constant of 0, but 
(/,' — cj)/r^ is in Lip(l,X,R) and stiU |tj(0')l > 0, so L{uj,Q) = L{n,iy) > 0, which 
contradicts the assumption. This shows that L is a metric. 

Finally, we compare the topologies. Let /i„ — *■ /i vaguely as n oo. Since 
e V^X), we get IfiniM - fJ-ni4>2)\ < 1101 " (t>2\\oo independently of n, so the ^„ 
constitute a family of equi-continuous mappings in C(C(X, R),R). Consequently, 
by Lem ma [A. 3| of the Appendix, /i„ {(j>) —^ /x(0) uniformly on £ because £ is compact 



(Lemma 2.1), and hence L{^n, m) ~* 0. Conversely, observe that £ is compact in the 
vague topology and Hausdorff under the metric L. But the identity is a one-to-one 
mapping, and (due to the previous argument) also continuous, when viewed as a 
mapping from £ with the vague topology to £ with the metric topology. Therefore, 



it is a homeomorphism [Kel, Thm. 5.8], and the topologies coincide. □ 

Let F be a compact IFS on the compact metric space X and let W E JCX be 
its attractor. Let Vp := sup{ry | / € i^} < 1. 

For each f £ F, f{W) C W, and we obtain a bounded linear operator /.(.) on 
the space of all signed Borel measures Ai{W) of W by 

(2.2) /-mW m(0 ° /) 

for all (/) e C(W,R). Evidently, /.(.) : V{W) — > ViW), i.e. if is a probabil- 
ity measure, so is f.fi. Note that the matching definition for Borel sets E reads 
f.lx{E) — fi{f^^{E)) where f^^{E) is the preimage of under /. 
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Proposition 2.3. The mapping F x ViW) 
is continuous. 



V{W) defined by {f,fi)>^f.fi 



Proof: ViW) is a compact metric space, so certainly Hausdorff. Fix f E F 
and consider the mapping fi i~> f.fj,. Then, for </) G Lip(l,M^, R), we clearly have 
\f.fi{(j)) — f-i^{<j))\ — — o f)\ < L{^, v) because 4>o f has Lipschitz constant 
< 1 due to the definition of F. So /i i-^ /./i is Lipschitz and thus (uniformly) 
continuous on V{W). It follows that F x V{W) — > V{W) is jointly continuous 
iKel , Thm. 7.5]. □ 

Proposition 2.4. Let F be a compact IFS on the compact metric space X , 
with attractor W G K.X . Let v G V{F). Then the v-averaging mapping 



(2.3) 



V{W) 



V{W) 

/^(/.Ai)dK/) 



is a contraction relative to the L-metric on ViW), with contraction constant at most 
r :^ rp ^ sup{ry | / G F}. In particular, there is a unique measure p^^^ G V{W) 
which satisfies 



(2.4) 



(/.p(''))dK/). 



Proof: Let wi, G ViW) and let (j) G Lip(l, W,R). Then 



|(^,(u;i))(0)-(A(^2))(</')| 



< 



< 



C^l(0o/)dK/)- / C^2(0o/)dK/) 
JF 

(a>i(0o/)-c^2(0o/))dK/) 
LOi{r-^4'of)~U2{r-^^of)\ dK/) 
rL{uJi,uj2) v{F) 



since r ^(/) o / G Lip(< 1, ly, ^ 



L{uJi,U}2)dv{J) 

= rL{uJi,uj2), 

This being true for all G Lip(l, R), we have 



(2.5) 



L{At,{uJi),Au{u}2)) < rL{uJi,uj2) 



which is what we wanted. The existence of the unique measure p^"-* follows now, 
once again, from the general contraction principle. □ 

Remark: More generally, we may replace W in Proposition 2A by any other 
W+ G JCX that satisfies f{W+) C W+ for aU / G F. Of course, W ClW+ and the 
invariant measure for is supported on hence is effectively the same as p'^'^\ 



3. Afiine mappings in locally compact Abelian groups 

In this Section, we treat the foregoing material in the setting of a locally com- 
pact Abelian group (LCAG). A convenient source for the results on LCAGs that 
we need is | RiJ , Ch. 1] . 
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3.1. Affine mappings. Let H be an additive LCAG that is equipped with 
a translation invariant metric d with respect to which H is complete. For more 
information on metrizability, see |HeRo| , Ch. 2, § 8]. We also assume that an 
automorphism A is given (in particular, A{Q) = 0) and that a Haar measure 9 on 
H has been fixed, ft is unique up to normalization. 

Since A.0 -.^ 6 o A~^ is also 77-invariant, it is another Haar measure, and we 
thus have A.9 = a9 for some a > 0, the modulus of A. li H = M", 9 is Lebesgue 
measure, A is simply an invertible linear map, and a — \ det(A~^)| = 1/| det(A)|. 

Lemma 3.1. Let H be as described with metric d. If A is a contraction on H 
relative to d, then A has modulus a > 1. 

Proof: Since H is locally compact, it contains a compact neighbourhood U 
of 0. By assumption, the topology given on H agrees with the metric topology. 
So, we can choose U such that inside it we can find balls Br{0) and Bs{0) with 
r > s > and the property that Br{0)\Bs{Q) contains a non-empty open set which 
must then have positive measure. 

On the other hand, A is a contraction, A(0) = 0, and d(0, A"([/)) — > as 
n ^ oo for any compact U <Z H. So, there must be some m € N such that 
A™(i?r(0)) C -Bs(O). Combined with the previous argument, this says A™{Br{Q)) 
has smaller measure than -6^(0). Consequently, the modulus of A™ is a™ > 1, and 
then also a > 1. □ 



Clearly, the converse of Lemma 3.1 is not true. In view of the general context 
of this paper, we assume from now on that A is a contraction on H relative to d. 
A mapping / : H ^ H oi the form 

(3.1) f ■■ A{x)+v 

with V € H is called an affine map with automorphism A and translation v. We 
will sometimes denote this mapping by Ay. 

Let M^{H) be the space of all bounded regular complex Borel measures A on 
H, i.e. measures with ||A|| = |A|(iJ) < oo. We recall that the convolution of two 
measures Ai, A2 £ M^iH) is defined by 



(3.2) (Ai*A2)(0) = / ^{x + y)dXi{x)dX2{y), 

for (f) G C{H, C). If formulated for Borel sets E, the matching equation is 

(3.3) (Ai*A2)(£;) - (Ai®A2) (£;(")) 

where E^^^ := {{x, y)€HxH\x + y€ E}. 

The Fourier-Stieltjes transform of A € Ai^{H) is the function A defined on the 
dual group H oi H hy 



(3.4) Xik) = / {k,x)dX{x) 

Jh 

where x 1— *■ (fc, x) is the continuous character on H defined hy k G H. 

The automorphism A on H induces an automorphism A'^ on H: fc i—> A^k 
where A^fc, in turn, defines the character x i— > (fc, Ax) on H. 

We collect now some basic facts that we need. These are all elementary conse- 
quences of the definitions, whence we omit proofs. We write A.h for the function 
defined by a; i— > h{A^^{x)) in analogy to A.jj, — fj,o A^^ for measures, and hn, with 
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h G L^{H), for the measure defined by {hii){(f)) — ii{h<t)). Thus, is absolutely 
continuous with respect to /x, and h is the corresponding Radon-Nikodym density 
(also called Radon-Nikodym derivative). 

Proposition 3.2. Let H,9, A,a be as defined above. Let Xi,\2 G M(^{H) and 
h e L^{H). Then we have 

1. de{A-^x) = aAe{x) 

2. A.{he) = a{A.h)e 

3. A.{\i * A2) = A.Xi * A.X2 

A. T\ = \o A^ ^ [A^)-^l □ 

3.2. Compact families of affine mappings. Assume now that F is a com- 
pact family of contractions on the LCAG each f G F being of the form 

Ay : X I— > Ax + V 

for some v G H (but all having the same A, namely our contractive automorphism 
fixed above). Evidently, is a compact admissible family of mappings from H to 
H. Define 

(3.5) Fh ^ {v\AyeF} ^ {/(O) I / e F} = F{0) c H. 



In view of (L4) and ([l.5|), the mapping F Fh induced by / 1-^ /(O) is continuous 
and hence F^ is compact and homeomorphic to F . In particular, there is a natural 
isomorphism between M.^{F) and the space of regular measures on H that are 
supported on Fh- 

Let Vp g 'P{F) and v e ^[H) be such a corresponding pair of (probabihty) 
measures. We then have an averaging operator Ai, : V{W^) V{W^) whenever 
W'^ C H is any compact subset of H for which C W'^. 

Let A e ViW+). Then, for aU Borel sets E C H, 

A,X{E) - / /.A(£;)dz/^(/) = / X{f-\E))d:.p{f) 

J F J F 

= [ X{A-\E~v))di^{v) = / {A.X){E -v)du{v) 

JH JH 

\E{u + v)d{A.X){u) dv{v) 

HxH 

(3.6) = {iy*A.X){E) 

where 1^ is the characteristic function of E. Since supp(A) C W'^, we have 
/(supp(A)) C for all f e F. This imphes supp(yl,yA) C and, more 

generally, supp(ylf,A) C for all £ > 0. In particular, we can also infer 

supp(^i/A) = supp(i^ * A.A) c supp(j^) -f Asupp(A) c . 



It is clear that we can now iterate (3.6) to get 

A^X = v ^ Am * . . . * A^^^M * A^.X 
together with the inclusion relation 
supp{AiX) c supp(z^) + A supp(i/) + . . . + A^^^ supp(i^) + A^ supp(A) c W+ 
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Since A is a contraction, supp(A) — > {0} (in JCH) as £ — > oo and we have 

oo 

^A^suppH C W+ . 
In particular, since W is i^-invariant, we must also have 

oo 

^yl^supp(i/) c W. 

Define to be the smallest compact subset of H which is F-invariant and contains 
Ej=o supp(j/) for all ^ > 0. 

Define w^^^ G riW+) by = v, and (for £ > 0) 



UJ 



Next, let oj be the unique yl,y-invariant measure of 'P{W'^), s ee P roposition 2.4 



and the Remark following it. We know, again by Proposition 2.4, that Ai, is a 



contraction on V{W'^). Moreover, by (3^), {cj^^^} contracts to as ^ oo. Thus 



lim LO^^^ ~ 



UJ 



in ViyV^), with convergence in the vague topology. 

Proposition 3.3. Under the above assumptions, we have 

1. UJ = *^o(A^.;/) e V{W), which converges in the vague topology, is the 
unique self-similar probability measure for the compact admissible family of 
contractions F = {Ay \ v G Fh} with respect to the measure Vp on F. 

2. Q = Yi'eLoi^'^)^^-^' convergence being uniform convergence on compact sets 
{compact convergence). 

3. If the convolution product for lj converges also in the \\.\\ -topology on ViW), 
the convergence of lu is [globally ) uniform. 

Proof: Part 1 is clear from the discussion above. The support of lu is inside 



W by Proposition 2.4. Part 2 follows from Proposition 3.2 and the continuity of 
the Fourier transform, sending measures ^ to bounded and uniformly continuous 
functions fi. The convergence statement is a direct consequence of Levy's continuity 



theorem, see Theorem A. 5 of the Appendix. Finally, the third assertion follows 



directly from \\p,\\ao ^ IImIIi see (3^), without reference to Part 2. □ 

Remark: It is only a matter of convenience to start the above iteration with 
u;(o) — II. Any other choice A G 'P{W^) is equally admissible and will lead to the 
same result, because A^ .\ Sq, as i ^ oo, and 6o, the unit point measure at 0, is 
the neutral element of convolution, i.e. * Jo = /i for all measures fi. 

3.3. Self-similar functions. If we assume that the measure v on our compact 
family of affine contractions is absolutely continuous with respect to Haar measure. 



then Proposition 3.3 gets re-interpreted in terms of functions rather than measures. 



We suppose the same notation as in Section 3.2 and assume in addition that 
the measure v derived from Vp on F is absolutely continuous w.r.t. 6, so v is of the 
form ~ h9, where h G L^{H) and supp(/i) C Fh, with Fh compact. For such 
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measures, convolution matches the usual convolution of functions. Thus, using 



Proposition 3.2 and Part 1 of Proposition i.c, we obtain 

— V * A.v * . . . * .V 

= hd * a{A.h)6 * . . . * a\A'' .h)d 

- [^Ua\A'.h))e 

and Lj = a-' ./i))6', with convergence so far only in the vague topology. 

However, as the brackets already imply, convergence in the ||.|| -topology would be 
preferable. The situation is as follows. If we identify L^{H) with a subspace of 
Ai^{H) via / 1-^ f9, this is a closed subspace of M^{H) in the || .||-topology, see 
IRu, § 1.3.5]. Consequently, the || .||-convergence of absolutely continuous measures 
is equivalent to the -convergence of their Radon-Nikodym densities in L^{H). 

To establish also the || .|| -convergence in our case, recall first the following result 

|Rij , Thm. 1.1.8] on approximate units in the commutative convolution Banach 
algebra (with norm \\.\\{)- 

Lemma 3.4. Given f E L^{H) and e > 0, there exists a neighbourhood V of 
in H with the following property: if u is a non-negative Borel function which 
vanishes outside V, and if \\u\\i = J^^ u{x) d6{x) = 1, then 

\\f-f*^A\i < £■ □ 
We are now in the following situation. Our starting function is h E L^{H), with 
supp(/i) compact, h > and j^hdO — \\h\\-^ — 1. Let = a^{A^.h) for ^ > 0, so 
that fi>0 and = 1. Also, supp(/^) = A^supp(/i), and we have the relation 

Wfe * fe+i * fe+kWi = 1 for all fc > 0. 

Proposition 3.5. Let F be a compact family of affine mappings, with con- 
tractive automorphism A, modulus a and attractor W <Z H . Let Ffj be the corre- 
sponding set of translations and let v ~ hd be an absolutely continuous probability 
measure on Fh, where h G L^{H). Then, the infinite convolution product ^^^g/^ 
converges to an L^ -function, hence ^^Lofi^ converges also in the \\.\\-topology. 

Proof: Since L^{H) is complete, it suffices to show that (^f=o/£)„>o ^ 
Cauchy sequence. Fix e > and l et V be the neighbourhood for the L^-function 
f = fo = h according to Lemma 3.4. Since A is a contraction, there exists an 
integer A'^ so that X]^>a' supp(/^) C V. In particular, any finite convolution of the 
form H^fljiv ft' k > 0, is then an approximate unit for h with bound e. 

Let now n,m> N and define u = ^"=jv fe and v = ^^'l^y fe- Then 



* fi 

e=o 



* fi 

1=0 





/N-1 






* fi 


^ *{u-v) 


1 


\ £=0 






JV-1 




< 


* fi 


■ II /l * w — 




i=l 


1 



h* v\ 



= \\ {h * u — h) + {h — h v) 



< 



h — h * u\ 



h — h* v\\, < 2e 



by application of Lemma 3.4. This gives part one of the claim, while the rest 
follows, once again, from the Radon-Nikodym theorem. □ 
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Proposition 3.6. Under the general assumptions of Proposition 5.5, we have 



1. There is a unique non-negative function g G L^{H) which satisfies^ 



g = a g{A-'-{x~v))h{v)de{v) 

J H 

with normalization gd9 — 1. 

2. g = ^^Qa^{A^.h), with convergence in the L^-norm, and supp{g) C W . 

3. The Fourier transform of g is the continuous function g — YitLo "^^ i^^- i^'^Y 
with uniform convergence of the product. 

4. If h G L^{H) n L°°{H), then g is continuous on H . 



Proof: The convergence claimed in Part 2 follows from Proposition B.5, so 
g e L^{H) and g is then continuous. 

From 1^ = 1/* A.u!, we then have, by Proposition |3.2| , g — ah * A.g, which gives 
Part 1 by applying Proposition |3.3Kl), and also the statement that supp(f;) C W. 

The situation for Fourier transforms is even easier since g9 = 'g and we get the 
product formula in Part 3 from Proposition |3.3| (2) with uniform convergence by 



means of Proposition 3.3(3) 



Finally, suppose that h G L^{H)f^L°° {H). Since h G L°°{H) and A.g G L^{H), 



we obtain (|E?,u, Thm. 1.1.6]) the continuity oih* A.g, hence of g itself. □ 
Remark: li H = M", we can actually iterate the last argument and arrive at 
the stronger statement that h G L^(W) n L°°(R") imphes that g is a C°°-function 
with compact support contained in W . Furthermore, if v is Lebesgue measure, 
then the self-similar function g enjoys remarkable properties with respect to the 
averaging operator A^, namely its partial derivatives are eigenfunctions for the 
refinement operator with eigenvalues directly related to the spectrum of A. This is 



the situation in our previously studied examples | BM1 , BM2] and these results 
may be found there. 

4. Multi-component families of contractions 

In this Section, we consider the generalization of the previous material to the 
case in which we have several compact metric spaces and sets of contractions be- 
tween these spaces. This is the multi-component situation. The approach here is 
to consider the product of the various spaces in question. The basic theorem on 
the existence of attractors then reduces at once to the single-component situation 
already dealt with. The question of self-similar measures also fits naturally into the 
product formalism, though the situation now acquires some new features that did 
not appear before. 

4.1. Contractions and attractors. Let {Xi, di), . . . , (X„, d„) be n complete 
metric spaces and define := {1, . . . ,n}. Also, let d^ ^ denote the corresponding 
Hausdorff metric for ICXi, i E N. We set 

(4.1) Xj^ := XiX...xXn 

and write x — {xi, . . . , Xn) for the elements of Xj^j. We endow Xj^ with the metric 

(4.2) d{x,y) := sup{d^(x^,y^) \ i e N} 



^In |JLS 



, a mapping on functions of this form is called a continuous refinement operator. 
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relative to which it is also complete, and denote by the attached Hausdorff 
metric on ICX^. 

For each pair (i, j) ^ N x N, let Fy be a compact admissible family of contrac- 
tions / = fij : Xj — > Xi . We extend this to allow the possibility that Fij is empty, 
though we require that for each i there is at least one j for which Fij ^ 0. We let 
< r < 1 be a uniform upper bound on the contractivity factors of all these map- 
pings. For each pair we have from (1.11) the mapping ^ICFij : ICXj — > ICXi. 
We define 

(4.3) ^/CF : ICXi x . . . x /CX„ — > ICXi x . . . x /CX„ 
where 

u/Cm,...,C/„) := (U, ^(^Fy )([/,),..., U/(/CF„, )([/,)) 

(4.4) = {[J,[Jf^F,jm,...,[j,[JfeF„jm). 

Note that we write (J7i, . . . , C/„) rather than C/i x . . . x C/„ and that ICXi x . . . x JCXn 
is a strict subset of JCXj^. 

Proposition 4.1. ^KF : ICXi x . . . x ICXn — > ICXi x . . . x ICXn is a con- 
traction with Lipschitz constant at most r. 

Proof: For Ui, Vi £ ICXi , i e TV, we find 

{^ICF{Ui, C/„), ^/CF(Vi, . . . , K)) 

= u, ^(^^..) iu,), ...),(..., U, ""{^F,,) (y,), . . . )) 

= sup{4^(U/(/CF,j)(C/j),U, (by definition) 



< sup sup {d^,H {""{m,) {U,),^{m,) {V,)) ] (by ^) 

« i 

< sup sup {r^p^^ dj^H{Uj,Vj)} < r sup {d^- ^ ([/j, V^)} (by Prop. 0) 

= rd^(([/i,...,C/„),(l/i,...,K)) 
which establishes our assertion. □ 

We conclude, using the usual contraction principle, that there is a unique at- 
tractor for ^ICF, in ICXi x . . . x ICXn, say Wi x . . . x Wn- The Wi thus form the 
unique solution (in compact sets) to the system of equations: 

n 

(4.5) = U U /(^^■)' 



4.2. Multi-component invariant measures. The idea behind the invariant 
measures in the multi-component setting is straightforward in its conception but 
looks complicated in its details. We start with n compact metric spaces Xi, i G N, 
that are coupled by families Fij of contractions /: Xj — > Xi. For the moment we 
can take each set of mappings Fij to be finite. 

Each / G Fij determines a transformation /ij i-^ f./ij (see ( |2.2| ) for notation) of 
measure spaces (Xj ) — > M{Xi). Basically, we want to find a family of measures 
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{/xi, . . . , /Lt„} that is invariant under the average of these transformations: 

n ^ 

There are some extensions and modifications that make this picture both more 
useful and easier to cope with mathematicaUy: 

1. We are at hberty to give each set of mappings Fij its own weighting. 

2. We need not restrict ourselves to finite sets i^^ , nor need we assume that 
our averaging is uniform within each of these sets. In what follows, we only 
assume that the sets Fij are compact spaces of mappings. We then deal with 
these points simultaneously by assigning positive]^ measures a^j to each of 
these spaces of mappings. 

3. It is mathematically easiest to deal with all of the measures {/ii, . . . , /i„} as 
a single entity. Thus we prefer to deal with product measures ® . . . ® ^in 
on the space Xi x . . . x X„ . This means that we will be deriving a product 



form of the invariance equation (4.6) 



After these considerations, the mathematics unfolds in much the same way as 
before, with one exception. Invariant measures ® . . . ® can exist only if a 
certain eigenvector condition involving the total measures of the and the a^^ is 
met (see Eq. ( ^ ) below). 

Let N and (X^, c?i), i g A^, be as above. For each J = (jj^, . . . , j„) e iV", we 
define Xj := Xj_^ x . . . x Xj^ and adopt standard multi-index notation, e.g. x j = 
{xj , . . . TXj^). In particular, Xj^ — Xi x . . . x X„ in agreement with our previous 
definition. We then define the metric dj on Xj by dj{x j,yj) — sup^^^ '^j^ i^j^ ■> Viu)- 
For measures /z^ G M{Xi), i & N, we write iJ.j = y.j^®...® /i^^ € M{X j) and 
d/ij = d/ijj^ . . . d/ij^ . 

For each (i, j) G N x N, let Fij be a compact admissible family of contractions 
/ : Xj — > Xi (allowing, as above, the possibility that Fij is empty). We let 
< r < 1 be a uniform upper bound on the contractivity factors of all these 
mappings. 

We let F = j Fij be the product of all these spaces of maps, a typical 
element being a matrix of maps / = (fij). For each such /, and for all J,K^ N"", 
let J : Xj — > Xk be given by 

(4-7) fKj{xj^,...,XjJ = ifk^j^{xjj,...jkjjxjj). 

We write fj for the special case /^j : X j — > Xp^ and Fj :— {f j \ f £ F}. Note 
that now f^j-fJ-j = ifk.j.-^^j,)'^-- -^ihj^^-l^^J- Consequently, /^j./ij G M{Xk) 
and /j.^j G M[Xff). 

We assume that each space Fij is equipped with a positive Borel measure Uij 
and define (Jij{Fij), or s^j = if Fij is empty. For each J,K £ N^, we define 

the measure ctj := aj^j = CTi^^ (g) . . . (g) a^^^ and s^j := s^^^^ ■ s^^^^. 

The matrix s :— (sij) is a non-negative matrix. We now make the following 
compatibility assumption: 



^Strictly speaking, we should say non-negative measures, but we will always explicitly men- 
tion when the 0-measure occurs. 
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CA The total measures rrii = fii(Xi) of the /ii are all (strictly) positive, and 
m :— (mi, . . . , to„)'^ is an eigenvector of s with eigenvalue 1: 

(4.8) sm = m . 

Remark: If s is non-negative, but sm = m for a vector m with all > as 
we assu me in CA, the eigenvalue 1 is also the spectral radius of s (see Appendix 2 
of | KT |, and Corollary 2.2 of it in particular) and thus its Perron- Frobenius (PF) 
eigenvalue. Under the additional assumption of irreducibility of s (which we do not 
make!), m would be the unique PF eigenvector, and primitivity of s would further 
imply that all other eigenvalues of s were less than 1 in absolute value. 

Let us also mention that there is no need to choose any particular normalization 
here, but a convenient one would be m^y := m-i ■ . . . • to„ = 1. 

Define V^iXj^) to be the space of all product measures /i = . . where 
/ij G A^™'(Xi), i.e. is a positive measure of total variation = ^i{Xi) — nii. 
For each / = {fij) € F, we define the operator 



(4.9) 



Af. r^iXN) ^ M{X, 



N) 



For any € C{Xn, M), we have 

(4.10) Afifim = ^'A^°fJ)■ 



In particular, if (l){xi, . . . ,a;„) = 'Pii^i) • ■ • ■ • 4>ni^n) some (pi G C(Xi,R), then 
this can be rewritten as 

(m) (0) = Y t^ii ('^1 ° -^IJi )■■■■■ ^^JA't>n° fnj„ ) 

j j 
= Yj (-^iJi -Mil «) • • • <8) .Aij„ ) (</-) , 

which, since the linear span of the product functions (j) = {(j^i, . . . , (/)„) is dense in 
C(XAr,K), shows that 

(4.11) Afin) = Y /iJi-Mji ® •■•'^/"J„-Aij„ = Y fj-^^J- 

We define the averaging operator A on V'^{Xj^) by 
A{^l) / ^HM)d<T(/) 

= Y (-^IJi -Mji «) • • • <^ /ni„ ./^i,. ) dcTij^ ifij^ )•...• dCT„j^ (/„j^ ) 

= (Xiy^ Ulj-i^j)^<^lj[hj)) ■ ■■■■ {Y (/"J-Mj)dcr„j(/ru) 



(4.12) = Y I ifj-t^j)<i'^jifj), 
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for fi — fi-j^ ^ . . . (g) fin- For any (f) £ C{Xj^,R), this reads: 

(4.13) / Afifimdaif) = E / f^.M°fj)dajifj) G M{X^), 

and, if (f>{xi, . . . , Xn) = 0i(a;i) • . . . • 4>n{xn) for some (pi G C(Xi,R), this becomes 
/ Afifimdaif) 

J F 

This shows that the averaging process is of the sort envisaged in (4.6) and 

(4.14) A{p) ^ (J2 [ (M)day(/))®...® (E / (M)da„,(/)). 
Furthermore, consider 

(4.15) E / (/•M.)da,,,(/) G M{XO. 
Since / G Fij imphes Ij^. of — ^Xji ( 4.15| ) satisfies 

E/ (M ) da,,. (/)(!;, J = E / M, (lx.°/)da,,(/) 

= XI ™j / do-y (/) = E*y "*J = 

This shows that our averaging operator stabiUzes the space of product measures 
that we are considering: 



Proposition 4.2. The averaging operator A := JpAfdeT{f) of Eq. { \i.l2\ ) 
maps the space V^iX^) of product measures with mass vector m into itself. □ 

If G C{Xj^,'R) is a contraction, then so is (/) o f j : X j — > M for every f £ F: 

\<l>° fj{x) ~ (f>o fjix')\ < r^d^{fj{x)Jj{x'j) 

= sup^g jv d, (/y^ {xj^ ) , /y^ {x'j^ )) 

< r^r supi^f^dj^{xj^,x'jj 

= r^rdj{x,x') 

for all x, x' G Xj. 

Define a metric L ^ on JvC^-' [Xj), the space of positive measures of total mea- 
sure nrij n"=i "^Ji > 0; by 

(4.16) Lj{fi,v) = ^ sup{|Ai(^)-KV')l I VGLip(<l,X„M)}. 

This makes M.'^'' {Xj) into a complete metric space by Proposition |2.2| . 
Define L on V"^iXj^) by 

(4.17) L(Ai, z.) = sup {Ljifij, ,yj)\Je TV"} . 

Proposition 4.3. The operator A: V'^{Xn) — > 'P'^{Xn) is a contraction 
with respect to the metric L, with contractivity factor at most r. 
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Proof: Let ^, e 7""(X7v)- In order to determine the Lj^{A{fJ,), A{i^)), we 
have to determine A{fJ,)j^ for any K £ N"^. Now, Afi — A{ii) is a product measure, 
and from ( 4.14| ) we find 



(E/ (MJd-.„,„(/)) 



F 



Thus 



E/ ((/•Mj)-(/-^^7))Wda^^(/) 

7 "'F,, , 



sup 



< 



< 



< 



< 



— E'^^P/ I (Mj - '^,7)(V'0 /)| dcrj^j(/) 

— E / sup I (^j - i/j)(r"V° /)| dCT^j(/) 



r 
niK 
rL{p, V 



where ■)/) runs through Lip(< 1, X^, M). Finally, 

L{Aii,Av) ~ supL^((yl/i)^, (^z^)^') < rL(/i, i^) sup E 



SKjm,, 



-j^ n n 

rL(Ai, v) sup — HE 



^ t—l 7 . —1 



1 " 

= rL(^,t/)sup = rL{^i,v) , 

where we have used (4.8) in the last line. We have thus established the following 
result. 

Theorem 4.4. Let Xi, . . . , be compact metric spaces and, for each pair 
€ N X N, let Fij be a compact admissible family of contractions (possibly 
empty) from Xj to Xi. Assume that each Fij is equipped with a positive Borel 
measure aij and define Sij — aij{Fij), with Sij :~ if Fij is empty. Assume that 
s := (sij) has a positive 1-eigenvector m = (toi, . . . , m„)"^. 

Then there exists a unique family of measures LOi G A^(Xi)™' which satisfy 

(4.18) = E / (M-)day(/), *eiV. 

The support of uj is contained in W, the attractor of (|4.5|). □ 
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We call Lu ~ uj^ (g) . . . IS) the {F, cr, m)-invariant measure on X^, or simply 
{F, cr)-invariant measure, if m is understood from the context. 

5. Multi-component families of affine mappings 

In this Section, H is an LCAG and A is an automorphism of H with modulus 
a > 1. The Haar measure on H is denoted hy 9. H is assumed to be complete with 
respect to a metric d, relative to which A is a contraction. 

We assume that we are given n copies of H, which we call Hi, ... , Hn, and 
compact families Fy, 1 < i,j < n, of affine mappings fij : Hj Hi, all of the 
form fij{x) = Ax + Wj^- with e Hi. Our objective is to understand the multi- 
component system formed by 

i?" = Hix ...X Hn = H X ...X H 

and the admissible family of contractions -F = X Fij in a way that parallels our 
previous analysis in Section 0. 



By Proposition 4.1, F has a unique attractor W — W\ x . . . x Wn G (/Ci?"). 
We wish to describe the unique F-self-similar measure w = (g) . . . (g) w„ on 
with respect to a system cr = (cTy ) of measures on F. 

The mapping Fij Hi defined by fij i~> /ij(0) = Uij is continuous and pro- 
duces a homeomorphism between Fij and a compact subset F^j := Fij{0) of Hi. 

We assume that each compact space Fij is supplied with a positive regular 
Borel measure cXj^ , supported on Fij with s^^ := o'ij{Fij). We may identify aij with 
a regular Borel measure on Hi supported on F^j. It is understood that Fij may 
be empty, in which case :— 0. Furthermore, we assume the existence of a mass 
vector m — {rrii, . . . ,m„)"^ > satisfying the compatibility assumption CA, i.e. 
sm — m. 

We define Xi E JCHi, i = 1, . . . , n, to be compact subspaces with the following 
properties: 

1. Xi X ... X Xn is invariant under the family of mappings F; 

2- Ei=o A^ supp((T) dXiX ...xXn, for all £ > 0. 
It is easy to see that such sets exist because the mappings of F and the automor- 
phism A are all contractive. The F-invariance already forces Wi G Xi. 

Let notation be as in Section |[ so Xj^ = Xi x . . . x X„ and 7-""(A^) is the 
space of all product measures . . . ® ^„ on Xjy for which /ij e TU™' {^i)- We 
know that the averaging operator A of ( 4.12 ) is a contrac tion on V'^{X^). 



Let Ei G Xi, i E N ,he measurable sets. Then, from (4.14), we obtain 



A^l{El x...xEn) = n E / (/-M.OC^O <i<^^, if) 

1=1 j -^^'j 

= HE/ M,(r^(i?.))d<T,,(/) 

n „ 

= HE I ^{A.t^,m^u)da,^iu) 

2 — 1 j -^ij 

n 

(5.1) = nEK-*^-A^.)(i?.)- 
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Thus 



3 



Adopting matrix notation, with ii ^ fi^^ iS) ■ ■ ■ ^ fi^ written as (/ij^, . . . ,Mn)"^ ^^"^ 
(T = (cTj^), this reads 

(5.2) An = (T*A.fi 

where A.jj, :— [A.fii, . . . , A.ji.^^)'^ . If we now define A.cr :— (A.a^j), we can iterate 



(p.2|). Observing Proposition |3^(3), we obtain 

(5.3) A'^n = a- * A.cr * . . .* A^^^.a * A'^.fi. 

We now proceed as in Section || to define a suitable sequence of measures 
(^je) e V"^{X))^^^. First, let 

(5.4) c^(o) := 5- = {m,So,...,mJof 

where Sq is the unit point measure supported at {0}. Clearly, J"* e V^iX), but 
since A is a contraction, we also have A.S'^ = (5"*, and A^.fi ~> (5™" as ^ oo, for 
any e V^{X). Define iteratively, as before, w^^+i) = Alj^^'^ for £ > 0. Then 

^(^+1) = cr * yl.cr * . . . * yl^'.cr * (5"" . 

We have supp(t^W) C X^Lo ^'^ supp(cr*(5'") and AV^iX) C 7""(X), so we know, 
since 5"* g V^{X)^ that w^^^ e 7''"(X). Consequently, w*^^) vaguely converges, as 
£ — > cx), to the unique {F, cr, m)-self-similar measure lo = ® . . . ® uj^ G V'^{X). 
Since supp(cj) C by Theorem 4.4, we find that oj E V'^{W). To summarize: 

Proposition 5.1. Let H be an LCAG which is a complete metric space. Let 
A be a contractive automorphism on H and let Fij, I < i, j < n, with attractor W , 
be compact admissible families of affine maps on H , all of the form x ^ Ax + v 
with V €z H . Let a.^j be a positive regular Borel measure on Fij, identified with a 
regular Borel measure on H supported on Fij(0) {with a.^j := if Fij =0). Let 
s = (s^j) = {a^j{H)) and, finally, let m — {nii, . . . ,m^)^ > satisfy sm — m. 
Then 

1. LO — (sji^g^^.cr) * (5"* is the unique [F, a, m)- self -similar measure of 
(gT|), with uj e 7""(i/"), supp(tj) C W, and S"^ as in (p|). 

'2- oj = { {A'^^-a- ) V^, where l"" = (m^l^, . . . , m„l^)^, the conver- 

gence of the product being uniform on compact sets. □ 

If we assume that the measures a^j are absolutely continuous with respect to 
Haar measure on H, then a^j ~ h^jO where ft.^ £ L^{H) due to the Radon- 
Nikodym theorem. In particular, we have supp(/i,y ) C -Fij(O) C H, h^j > and 
WKjWi = Sh^ij = for all l<i,j <n. Then 

= (T * A.cr * ... * A^.a- * (5"^ 



he * A.{he) * ... * A\{he) * s 

he * a{A.h)e a\A^.h)e * S 

h*a{A.h)* ...*a\A'^.h) {e * S 



m 
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where h ~ i^ij) and 9 = diag(0, . . . , 6*) is a diagonal matrix. Thus we have 
e*^'" {m^e,...,mjY and 

(5.5) = a'=(A'=./i)^ {m^e,...,mjf e V^iH"). 

Vague convergence of this sequence is clear, but the results of Section ^ suggest that 
we can expect more. However, || .|| -convergence is technically more involved here. 
Let us thus first postpone this question and state first the result on the self-similar 
functions. 



Proposition 5.2. Let notation and assumptions be as in Proposition 5.1, and 
suppose that the measures a. 



V ^ ^ij^ '^^^ absolutely continuous with respect to Haar 
Assume that the convolution in 



as £ 



oo, converges also in 



J 9n) of non-negative 



measure 0. Assume that the convolution m (|5 
the \\.\\ -topology. Then there is a unique vector g 
functions in L^(H) that satisfies 

tion J^g^dO = and supp{g^) C Wi. 

Furthermore, if the h^^ are functions in L^{H) C\ L°°{H), then the functions g^ are 
continuous on H . 



1, . . . , n, with normaliza- 



Proof: Part 1 is a direct reformulation of Eq. (|5.5| ), and Part 2 is a component- 
wise recounting of Part 1. The continuity follows from the properties of the convo- 
lution product, as in Proposition 3.6(4). □ 



Infinite convolution products like that of Proposition 5^(1) also appear in the 
context of matrix continuous refinement operators. These are introduced in [JI] 
(with H being K"). In our paper BM2| , we relied on the results of ||JL| for 
the existence of our self-similar densities. However, the methods of pL|] are from 
functional analysis and do not lend themselves to the general measure theoretic 
situation that we are trying to address here. 

Let us come back to th e co nvergence issue i n Eq . ( ^.5[ ). Unlike the situa tion 
in Section 3.3, with Lemma 3.4 and Proposition |3.5|, the || .|| -convergence in (5.5) 



is not entirely automatic. Note that the vector notation for the measures is handy 
for the formulation of the iteration, but it still represents a product measure. We 
are interested in the || .|| -convergence of the sequence of product measures ( ^.5[ ). 
For this, it is sufficient, but not necessary, that the sequence Kg — ^I-^q a''{A''.h), 
seen as a sequence of linear operators, converges in the operator norm. However, for 
fixed i,j, \\{Ki)ij\\i = {s^~^^)ij, and convergence of this, for £ ^ oo, does not follow 



from our general assumptions on the matrix s, see the Remark after Eq. (4.8) 
because we did not assume primitivity of s. 



Nevertheless, there is an analogue of Proposition |3.5| which we will now derive. 
To this end, define h^'''> = a''{A''.h) for k > 0. In particular, h^°'> = h = {h,j), 
which is a matrix of functions in L^{H), and also each is a non-negative 



/i 



(g) fi^h, with 



L^-function of norm s^y Recall that ( |5.5| ) means oj 

Li-functions /f'^ = (*i=o 'i^''^)^^ ™j of norm ||/, 
Consequently, showing that (5.5) converges also in the || .|| -topology means showing 



that ff^ converges in L^{H) for each i as £ ^ oo. 
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Fix £ > 0, and let Vij be the corresponding neighbourhood for the function hij 
according to Lemma \iA\ Let V = p|,- j Vij and choose an integer M such that, for 

all fc > and all the non-negative i^-function {'^itXi fc^^"* )»-)- , of norm {s'^^-^)ij, 



has support inside V. Such an M clearly exists. With Lemma |3.4| , we then find, 
for all i' , j' simultaneously, the approximation formula 

Note that this formulation remains valid even in the limiting case that {s'^^^)ij 
happens to vanish. 

Let now n,m > M and define u^j — {'^'i=m and — (^fcA/^'^^)y- 

Then, we can calculate as follows 



Jill 

■^"^'Jlli 



ll/f^-Zf^lli = \\i:,^,,{h^'^*---*h(''-'\,*KkHu,,-v,,)m^ 

< (II (^^'^ * ■ • ■ * h^^''^\,\l ■ II * K- - v,^)m 

where we have used that convolution on the level of functions is commutative. 
Observe next that 

where we have used the above approximation formula and the equation sm = m. 
This finally gives 

||/i"^-/f^||i < 2ej:kA^'''')ki^i = 2(mi + ... + m„)£, 

independently of i. This shows that all sequences (/i'"'*)rt> o a-r e Cauchy, and we 



have thus established the expected analogue of Proposition 3.5 and strengthening 



of Proposition 5.2 



Proposition 5.3. Let notation and assumptions be as in Proposition 5.1, and 
suppose that the measures a^j — h^^9 are absolutely continuous with respect to Haar 



measure 9. Then, the sequence of product measures in (5.5), as £ oo, converges 



not only vaguely, but also in the \\.\\-topology ofV^{H x . . . x H). □ 
6. Model sets and Weyl's Theorem 

To link our previous analysis to quasicrystals, let us now summarize some of 
the key ingredients to their mathematical description. A cut and project scheme 
consists of the following set of data: 

• a real space 

• a locally compact Abelian group H 

• a lattice L C R" x 

which satisfies the following properties. If tt and tt^ are the natural projections of 
M™ X H onto M™ and H, respectively, then 

• 7r|j^ is one-to-one. 

• TTniL) is dense in H. 
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This is summarized in the foUowing diagram. 

R™ ^ M™ X i? ^ H 
(6-1) . U 

1-1 \ / dense 

L 

To say that i is a lattice in R™ x means that L is a discrete subgroup of R™ x H 
such that (R™ x H)/L is compact. 

We set L = Tr(L), a subgroup of R'", and define the star map (.)* : L H by 
X* — o (ttI^) (x). Although (.)* is a group honiomorphism, it has, in general, 
no natural extension to R™ and, indeed, it is typically totally discontinuous in the 
topology on L induced by R"*. In fact, it is this property that makes it useful! 

Given any subset U C H, we define 

(6.2) A(C/) {xeLlx* eU} ^ {n{S:) | i G L , 7r^(5) e [/} C L C R" . 



A set A C R'" is a model set relative to (|6.l|), if A = A{W) for some W C H that 
is compact and equals the closure of its non-empty interior^. 

Model sets have remarkable properties that make them important objects of 
study in the theory of mathematical quasicrystals. We refer the reader to Q ^ 
and references therein for more details, but we mention here a few of the key points: 

1. If A C R™ is a model set, then it is a Delone set in R"*, i.e. A is both 
uniformly discrete and relatively dense. 

2. Generically, model sets have no translational symmetries, although they 
certainly still have a high degree of long-range order. 

3. If W is Riemann measurable, i.e. if dW has vanishing Haar measure in H , 
then A has a well-defined density (see Proposition |6.l| below) . 



4. If W is Riemann measurable, then A is pure point diffractive |Hofl, 3ch2 
Model sets appeared very early in the theory of quasicrystals (under the name 
of cut and project sets, see Q and references given there), but originally only 
with the internal group H being another real space. However, model sets had been 
defined much earlier and in full generality in a totally different context by Y. Meyer 



|Mey . Recent papers jlVI, BMS, Sch2| show that the more general setting is 



completely relevant in the mathematical theory of quasicrystals, aperiodic tilings 
and substitution systems, both geometric and algebraic. 

A key feature of a model set is that it puts together a discrete geometric object, 
A{W), with a relatively compact set W C H on which we can use the powerful 
array of tools from analysis on locally compact Abelian groups. The essential 



mathematical link is Weyl's Theorem on uniform distribution |We] which connects 



densities on A(1F) to measures on W. We refer to this theory in the more general 



setting of LCAG's, see [KN, Ch. 4.4] for background material. 

In its usual form, Weyl's Theorem is stated for real spaces, but it works at 
the level of locally compact Abelian groups, too. Here we establish the theorem in 
this more general setting. The basis of the theorem in the context of model sets is 
the phenomenon of 'uniformity of projection', which we state here in the generality 



^ There are variations on the exact conditions imposed on W depending on the delicateness of 
the results required. Our assumptions imply the Delone property of A, and are rather convenient 
for many other purposes. There is still something unsatisfying about our present understanding 
of model sets. To say that A C M"* is a model set is to say that it arises from so me cut and project 
scheme. But we still lack a useful direct characterization of such sets, compare [Schl l. 
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that we will need. In fact, our proof demonstrates that Weyl's Theorem, in this 
context, is actually equivalent to the uniformity of projection. For an approach to 



uniformity of projection via ergodic theory, see |Hof2, Sch2|. 

In the following two Propositions, it is understood that a cut and project scheme 
according to (^]^) has been given. In addition, let 6 denote the product measure 
on R™ X _ff , formed from Lebesgue measure on R™ and our fixed Haar measure 9 
on H . Let now T be any measurable fundamental domain of M™ x H with respect 
to the action of its discrete subgroup Z, and define \L\ := 9{T) as its volume. Note 
that the value of \L\ does not depend on the actual choice of T. Its meaning really 
is the averaged number of lattice points per unit volume (in Haar measure). 



Proposition 6.1. (Schlottmann |Schl]) Let a cut and project setup according 



to diagram (O) he given, with \L\ as described above. Let U <Z H be totally bounded 



and Riemann measurable {i.e. U measurable with 9{dU) — 0). Then 

.^oovol5.(0) j \L\ 

Furthermore, the limit is uniform in a. □ 

This limit is called the density, den(A(C/)), of A([/). Note that the totally 
bounded set U in this Proposition need not be closed. It is only demanded that its 
boundary has vanishing Haar measure. If U itself is of measure 0, the density of 
A(t/) vanishes. 

Remark: There is another way to explain the meaning of \L\ which is perhaps 
more natural from the group theoretic point of view. Consider the factor group 
T' := (M™ X H)/L (which is compact) and let /i be its normalized Haar measure. 
If now / is a continuous function on R™ x H with compact support, define a new 
function by F{x) = X^ugZ /(^ ^"^j ^ results from / by averaging over the 

canonical Haar measure of the lattice L, which is counting measure. The function 
F can then also be viewed as a function on T' , and we can determine its integral, 
n{F). If we then define a new measure on R™ x _ff by 9'{f) :— fJ.{F), it is another 
Haar measure on R™ x H, and we must have 9' = c9. The constant c is nothing 
but \L\, see ||D|, Ch. XIV. 4] for background material. 

Theorem 6.2. (Weyl's Theorem for general model sets) Let A = A(W^) be 
a model set in the above sense, with compact, Riemann measurable W d H. Let 
f : H ^ W be continuous with supp (/) C W . Let p : L ^ M. be defined by 
p{x) — f{x*). Then 

.^oovoli?.(0)^^^^^^^^ \L\ Jh 

uniformly in a. 

Proof: The strategy will be to derive this more general result from Proposition 
S.l. To this end, we approximate / by a step function tjj on a, (Riemann) admissible 
partition {Ui, . . . , J7„} of W, i.e. W = ljr=i with pairwise disjoint sets Ui dW 
that are all Riemann measurable. 

Fix £ > 0. By Lemma [A.6|, there is a step function ij] on such an admissible 



partition (with suitable n — n{e)) of W, ip — X]"=i 1;/;, with ||/ — -0||oo < e. 
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Choose a radius R big enough so that we have, for aU r > R, 



vol Br (0) 



E 1 



and also 



e{w) 



< e 



vol 5^(0) 



< 



E 1 

yxeA(Ui)nB,.{a) 

for all 1 < i < n, uniformly in a. Such a radius clearly exists. Then we have, since 
p{x) — f{x*), for all r > R. the following Se-typc argument, 



volR 



< 



/(y)d0(2/) 



volB^(O) 



< 




xeAnBr(Q) 



E 

^2:eA((7i)nS^(a) 



1 

1^ 



w 



ifiy) - Hy)) de{y) 





1 



vol Brio) 



9{W) 



E 1 



< 



em 



diW) 



l/ll 



2 £. 



from which the Theorem follows. 

Remark: Weyl's Theorem also extends to all functions that are only continu- 
ous on the compact set W, see the Remark following the proof of Lemma A. 6. 



□ 



7. Self-similar densities on model sets 

Finally, we have collected all results that we need to construct self-similar mea- 
sures for model sets on their "internal" side, and then, under certain circumstances, 
also invariant densities on the model sets themselves. 

7.1. Self-similar systems. An affine self-similar system of model sets con- 
sists of the the following data (SS1-SS4): 

551 a cut and project scheme ( |6.l|) whose internal space H, in addition to being 
an LCAG, is a complete metric space with translation invariant metric d. 

552 a family of regular model sets — A{Wi), i = 1, . . . ,n, for this cut and 
project scheme, with each Wi compact. 

553 an invertible linear mapping Q : K™ K™ which satisfies Q{L) C L, where 
L is the projection tt{L) of the lattice L in (6.1). 
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554 sets Fij, 1 < i, J < n, some of which may be empty, of afHne mappings 

C = Ca ■ X Qx + a {a <E L) 
which map to Aj and satisfy 

n 

(7.1) A« = U U ^(^j)' 

The sets Fij may (and usually will) be infinite. Because all the affine mappings 
involved have the same linear part, Q, each Fij is parameterized by the translational 
parts a ^ L. In the sequel, we will thus mostly view Fij as a subset of L. In this 
case, we will, from now on, use the notation F^j, i.e. F^j :— Fij{0). 

Such systems of model sets can arise quite naturally in the study of self-similar 
tilings. Each proto-tile is marked in some suitable way with a finite set of points, 
call them proto-points or control points. This provides a marking of the tiling by 
points, and the sets A^ are then taken to be the set of points that correspond to 
each class of control points. In this case, the union in ( |7.lD would typically be 
disjoint, but in our study we definitely wish to include non-disjoint unions as well. 

The idea of this Section is to pass the self-similar system to the internal side H 
of the cut and project scheme, to apply our theory of self-similar measures there, 
and finally to pull back the results to the physical side, namely to the model sets 
Ai themselves. We will see that pulling back is not automatically possible, and we 
need to make various types of assumptions to guarantee it. Still, these assumptions 
are not unnatural, and they are actually met in many interesting cases. 

The situation for simple model sets A = A{W) is just the special case of the 
general situation here, where n — 1. In this case, the matrix s that appears below 
is simply the unit matrix (1). 

We can directly lift Q : L ^ L to a group homomorphism Q : L ^ L, and 
then to a group homomorphism Q* : L* ^ L* . We assume 

555 Q* is contractive with respect to the metric d. 

In this case, since L* is dense in H, Q* extends to a continuous contractive auto- 
morphism 

A: H — > H 



with A\j^, — Q* . Due to Lemma 3.1, the modulus a of ^ with respect to the Haar 
measure 6 on H satisfies a > 1, see Section |3| for details. 

For each affine map Ca ■ x i-^ Qx -fa, a G L, we define the affine mapping C* 
on H by y 1-^ Ay + a* . In this way, we arrive at admissible families of contractions 
F*j on H (see Section ||). We let J^ij be the closure of F*j in the space C{H, H) of 
continuous mappings on H . If we identify the mappings in Fij with their transla- 
tional parts in L, then F/* is viewed as a subset of L* and T'ij is the closure of this 



in H (see Section 3.2 where we did a similar thing). Let us summarize our notation 
in the following diagram, where * stands for the >i=-map and ' for the mapping that 
links affine transformations with their translational parts. 

F,^ ^ F*^ d T,^ d C{H,H) 



F' F'* c P- c H 
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From we have, for all 1 < i < n, 

n 

(7.2) A* = y y c*(a;) 

3 = 1 CeFij 

and taking closures gives us 

n 

(7.3) ^ U U ^*(^^)- 

Since the Wi are compact and C*(Wj) = AW^ + a* C for C = Cq, we see that 
the translational parts F,-j of the afhne mappings are bounded (with respect to d). 
Thus we have that JF^^ is compact in H and Tij is compact in C{H,H). 

Proposition 7.1. Under the above conditions, we have 

n 

(7.4) = \J \J D{Wj), 1 = 1,. ..,n. 

j=i Der.j 

and Wi X ... X Wn is the attractor of T . 
To prove this result, we first establish 

Lemma 7.2. Let F be a relatively compact set of continuous mappings from H 
to H. Suppose that U,V are compact subsets of H such that C{U) C V for all 
C e F. Then, D{U) C V for all D € F. 

Proof: Let D &F. Fix any e > and let K = K{U,B^{Q)) be the set of 
all continuous mappings of H to itself that map U inside B^{Q). This is an open 
neighbourhood of in C{H, H), so D - C e K for some C e F. Thus 

D{U) C C{U)+B,{Q) C V + B,{Q) C [V], . 

This being true for all e > 0, we have D{U) C V. □ 



Proof of Proposition 7J_: Consider ( |7.3| ). Using Lemma 7^2, we get 

n 

D \J \J D{W,). 

3 = 1 D(iTii 



The right hand side is compact by (1.10) and contains A* by ( |7.2| ), hence also 
'S* = W,. □ 



Remark: A solution to (7.4) is guaranteed by the general theory of contractions 
of Section IJ. However, in the present situation, we know more: the Wi have non- 
empty interiors, since the A.^ are model sets. In general, it is hard to know when such 
a self-similar system of mappings leads to an attractor with non-empty interior. 

7.2. Self-similar measures. We now assume that each Tij is equipped with 
a positive regular Borel measure a^, with := if Tij = as before. As in 
Proposition 5.1, we usually identify cr,y with a positive Borel measure on B that 
is supported on . We set s = ) = (Ty (i? ) and restate the compatibility 

assumption CA for the matrix s = (s^j), namely that it has a positive 1-eigenvector: 

SS6 There is a positive vector m = {mi, . . . , m^Y' which satisfies sm = m. 
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By Proposition 5.1, we have the existence of a positive measure tOi < 



supported on Wi x . . . x Wn, which satisfies 

(7.5) = E / iD.uJ^)da^^{D), 

with Wj(i7) = rrij, for all i = 1, . . . , n, and which is explicitly given by the infi- 



nite product formula in Proposition 5.1. The next task is to convert (7.5) into a 



statement about densities on the model sets Ai, . . . , A„. Our basic assumption is 

SS7 Each lo^ is continuously representable in the sense that, for z = 1, . . . ,n, 

(7.6) Lu, = gfi 

where > is a function on H which is supported on Wi and has the 
property that its restriction to Wi is continuous on Wi. 



Given (7^), we define the corresponding weights or densities 

Pi : L — > M , pi{x) = gi{x*) , i ^ 1, . . . ,n . 

Since gi is supported on Wi, pi is supported on Ai = {x ^ L \ x* G Wi}. Our 
assumption that each is regular, i.e. that each Wi is Riemann measurable, allows 
us to apply Weyl's Theorem (Theorem |6.2D to prove the existence of the average 
density for each pi : 

(7.7) lim , y p,{x) - ^ / g^de ^ ^ 

where the convergence of the limit is uniform in a. 

For any affine mapping D : x i-^ Ax + a and any h G L^{H), we have 

D.{he) a{D.h)6 

as easily follows by applying both sides to a test function and then using the formula 
d9{A~^y) — ad9{y), see Proposition |3.2|(1). Plugging this into ([7.5|) gives 



aJ2 f {D.g,)da^^{D) 



and then, for i — 1, 



n ^ 

(7.8) g^{x) ^ gjiA-\x - u)) da,^{u) . 

To pass this to the physical side, we need to be able to deal with the integral. 
There are two situations in which we know how to do this, namely when the Fij are 
finite and we basically use counting measures on the J^lj , and when the sets J^-j are 
Riemann measurable subsets of H and the measures a^j are basically restrictions 
of the Haar measure on H. Let us now discuss these cases. 

7.2.1. Fij finite, a,^ counting measure. If each set Fij is finite, then so is F*j 
and Tij = F*j ~ F*j. The model sets A^ are linked by a finite collection of finite 
unions as follows, 

(7.9) A, = y y (QA, +a,^.,). 

j=i k=i 
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We suppose that cr^j is counting measure normalized to total measure s^j satisfying 
SS2. Then 

n 

j = l ^ '-J^ a&Pr 

" S 

(7.11) Mx) = aJ2-J—S2p,{Q-\x-a)). 

We do not know many conditions that guarantee the existence of the repre- 
senting functions g^. 

However, suppose that the unions in (7^) are non- overlapping; more precisely, 
we assume that 

NOl F,j is finite 
N02 = e{Wi) 

N03 (T-j is counting measure scaled by a~^, i.e. s,-j = <y^-{Fij) — a^^card(i^ij). 
N04 for each i, the sets D{Wj) entering into the imion in ( |7.4D intersect at most 
on sets of measure 0, i.e. they are just touching. 

Taking measures in ( |7.4D , we see how the compatibility condition SS3 fits in: 

n n n 

J = l De^i, 3 = 1 3 = 1 

The self-similar measures are easy to find, oj^ — l^y.O- In fact, the equation 

n 

j=i De^ij 



(which is what non-overlapping means in ( |7.4D ) is equivalent to 

n n 

^w.S = «"'E E ^-(Iw/) = E / ^•(lw/)da,,(D). 

j=i DeJ^ij i=i -^-^'J 

Consequently, the self-similar densities pi are simply 

, , f 1 if X e 
Pi{x) = < 

otherwise 



and (7.11), for i — 1, . . . ,n, reads as 

n 

(7.12) p,(a;) = ^ ^ p,(Q-i(x-a)) (a.e.) 

where (a.e.) means that equality holds for x G L, possibly up to a set of density 0. 

Equation (7.12) is the point set analogue of the situation in an inflation tiling 
where the measure of the inflated tile is the sum of the measures of the tiles into 
which it decomposes. Here, density replaces measure and the "tiling" condition is 
effectively put on the attractor in our assumptions in equ ations (0). 

Let us briefly mention that Lagarias and Wang [LW] have recently begun an 
investigation of multi-component point sets with self-similarities. Their paper is 
taken from the discrete and combinatorial point of view, but does address the issue 
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of counting multiplicities due to overlapping in the substitution process, and hence 
implicitly the question of self-similar measures. 

7.2.2. JF^ Riemann measurable, cr.y Haar measure. By definition, 

C {ae L \ QAj + a C AJ , 

and so F'* is a subset of 

(7.13) := {beH\ AWj +h(lWi]. 

Since Q[j = {~\weWj^^^ ^ closed (and compact), we have !F[j C Q[j for all 

I, j. Thus the Q[j give us an upper bound on the J-'^ and, in any case, 

c {aei|a*eg^}. 

The right hand side has the interesting property that, provided that Q[j is equal to 
the closure of its interior, it constitutes a model set of the cut and project scheme 
( |6.l| ). If, furthermore, the Q[j are Riemann measurable, then we have access to 
Weyl's Theorem again. This suggests that we may use all possible self-similarities 
of a given collection of model sets, replacing the F^ - by the sets 

(7.14) = {a^L\a* ^g[^}. 

Thus given regular model sets A.; — A(Wi), i — 1, . . . ,n, and an inflation Q 
satisfying SS1-SS4 above, we can define Q[j by ( [7.13 ) and replace the given system 
T of affine mappings by the new set Q with 

(7.15) Gij := {C ■.x^Qx + a\ae L, a* e G^j} . 

With this motivation in mind, we go back to our original setup with SS1-SS5. 
We now assume in addition that 

SS8 each J^-^ is Riemann measurable and, if 0[T'^) > 0, we have 

1. 



I] J 



i.e. (J,,,; is Haar measure restricted to J-"',- and normalized to total measure 
where s — {s.^j) is an arbitrary non-negative matrix satisfying SS2. If 
(^{^D — 0, (T- is defined as the 0-measure. 

^ '■J ' '■J 

We now apply the results of Section ^. The a^^- are absolutely continuous with 
respect to Haar measure 6 since a- - = h--9 where h-- — 1 and the density 

is e L\H)r\L°^{H). 

Assuming that the convolution (5.5) converges and using Proposition 5.2, we 
obtain a family of continuous non- negative functions gi, ■ ■ ■ , g„ which satisfy the 
self-similarity equations 

n „ 

(7.16) g,{x) = aY^w,^ j g^{A-\x - u)) de{u) 



i=i 



where w^^ :— Sj^/0(JF^). Applying Theorem x2 we obtain 

Theorem 7.3. Let Ai,... ,A„ be a self-similar system of model sets which 
satisfy the assumptions SS1-SS6 and SS8. Then there exist non-negative functions 
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(7.17) 



supported on Ai, i = 1, 
r 

TO,- = iim 



oo vol{Br{a)) 



. , n, with the following properties 



(7.18) p,{x) 



lim 



+00 YO\{Br{a)) 

for all X ^ L and for all i — 1, . . . ,n, 



Pj{Q ^{x ~ u)) , 

3 = 1 xeLnBr{a) 

where the limits are uniform in a £ 



□ 



This may be compared with the similar formula that we derived in |BM2|. 
There, Q was assumed to be an automorphism of L, and the set of Q-affine mappings 
was the set of all possible mappings. There, however, the scaling constants i^*-' 
(which are our here) had no general interpretation. 

Remark: For simplicity, the assumptions made in SS8 are actually a little 
stronger than necessary - there is no general need to exclude the case that some 
J^lj are singleton sets, but still carry a positive (point) measure. Though this is 
then not absolutely continuous, it is 'harmless' in the convolution process because 
the convolution of a function with a unit point mass only results in a shift of the 
function. We will meet this case in Section 8.1.4 below. 



8. Concrete examples 



A number of explicit examples have been presented earlier, in [BMl and 



BM2|. The case of the planar Penrose pattern in its rhombic version is an example 
of a multi-component model set, because the vertex points fall into 4 classes. This 



was described in detail in [BM2 and will not be repeated here. Instead, let us look 
into a few other examples. First, we describe the silver mean chain in one dimension 
and look at it in different ways, both as a single and as a mul ti-com ponent model 
set. Next, we briefly describe the Ammann-Beenker pattern AGS | in the plane, 
an eightfold symmetric relative of the Penrose pattern. This example appears also 
in other contributions to this volume. Finally, we look at a more unusual example 
that involves the 3-adic numbers. 

8.1. The silver mean chain. The silver mean chain is a 2-sided sequence on 
the alphabet {a, b}. It can generated by iterating the substitution 

a I— > aba , 6 i— s- a 

which, when starting from a|a, leads to the palindromic fixed point 

(8.1) . . . abaaabaabaabaaaba\abaaabaabaabaaaba . . . 

where | simply marks the centre. With a and b interpreted as intervals (=tiles) of 
length a 1 + \/2 and 1 respectively, this gives rise to a tiling of the line, see 
|HRB | for details of its structure. The number a is called the silver mean. 

Let Ai (resp. A2) denote the coordinates of the left end points of the tiles of 
type a (resp. 6), assuming that the initial block a\a was centred at 0, i.e. its left 
end points are located at —a and 0. Then Ai, A2, and A := Ai U A2 are model sets 
for the following cut and project scheme: 



(8.2) 



U 

Z[V2] 



U 
L 



U 
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where Z[\/2] = Z Z\/2 is the ring of integers in the quadratic field Q(-\/2), the 

*-niap from Z[\/2] to Z[\/2] is the algebraic conjugation defined by \/2 i— > 
and the lattice is L := | x G Z[\/2]}. Explicitly, we obtain 

Ai = {x e Z[V2] I X* e VKi} 
(8.3) A2 = {x e z[V2] I X* e VK2} 

A = {x G Z[%/2] I X* e } 

where the corresponding windows are intervals, namely 



lA) Wi := 



4-1,4 



W2 :-- 



W 



1 1 



where = M^i U W2 and H^i n VF2 = {a7V2 }. 

This can be verified in the following way. Let Q be the linear mapping which 

is scalar multiplication by a = 1 + \/2 and let A be its conjugate map, which is 
scalar multiplication by a* = —a^^ = 1 — y/2. With the explicit coordinatization 
given above, the substitution rules say that 

Ai = QAi U QA2 U (QAi + a + 1) 
A2 = QAi + a 

so that we now have a system of Q-inflations which, in the notation of SS4, is 
defined by 



(8.6) F' = (F4.) = 



{0,a+f} {0} 
{a} 



The corresponding contractions satisfy: 

Wi = AWi U AW2 U {AWi + a* + 1) 
^^■^^ W2 = AWi + a* 

which shows that W\ x W2 is the attractor for the system of A-affine contractions 
given by F'* . 

Since the generators of A (which correspond to the n-tiles with coordinates 
and —a) are mapped into Wi by *, all subsequent points generated from them are 
*-mapped into W. Thus the model set K{W) assuredly contains our set A. On 
the other hand, it is easy to see that the minimum separation between the points 
of h.{W) is 1, and no point can be added to A without violating this. In short, 
A = K{W), Ai = A(T^i), A2 = A(W2). 

We now examine this situation in four different ways, namely as single compo- 
nent and multi-component case, and each then with minimal and maximal families 
of affine contractions. By this we mean either the case when the window system is 
minimally generated by affine contractions or when we use the entire set of affine 
contractions available. 

We content ourselves with a few remarks about each case and one figure illus- 
trating the continuous case. We indicate the appropriate Sections of the paper as 
we go along and freely use the notation from these Sections. Note that a = 1 + 
as we have defined it in this Section is the modulus of the contraction A, in keeping 
with previous notation. 
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8.1.1. The single model set A = A(W) with F minimal, (see Section 3.2) 
The contractivity factor is a*. Since |q;*| < 1/2, we need at least three affine 
mappings to get the full window as the attractor - we would end up with a Cantor 
subset of W if we would start with only two. One possible choice is 

W = {AW + a*)UAWU{AW -a*) 

and our family of mappings is then — = {a* , 0, —a*}. We take the simplest 
of all probability measures on F^, i.e. counting measure, 

so that this is an example of a finite IFS. The corresponding invariant measure on 
W and its Fourier transform are given by 

oo 

(8.8) 

OO 

= n i(l + 2cos(27ri(a*)'^fc)) . 

i=i 

This measure is similar to those studied in the context of the binary addressing 
problem, see [ |So| | and references therein. Although most of them are absolutely 
continuous if the IFS covers the full interval (which is does here) , exceptions emerge, 



see |BoGi, Thm. 4], if the scaling factor of the IFS is the inverse of a Pisot- 
Vijayaraghavan number (which is the case here, too). These exceptional self-similar 
measures will then be purely singular continuous. Note that this might be very 
difficult to detect if one is not aware of it ~ the fractal dimension of such a measure 



can be tantalizingly close to 1, see [Lai, Sec. 8]. In any case, we cannot pull back 
such a measure to the physical side, and thus do not gain much insight into the 
structure of our model set from it. 

8.1.2. The single model set A = A(M^) with F maximal, (see Section 3.3) 
Here, we start with the observation 

W = y AW + u. 

u^[a* ,— a*] 

We now use the complete set of available self-similarities !F' — [a*,— a*]. For our 
pre-assigned probability measure v, we choose 



2\a*\ 2\a*\ 

where is Lebesgue measure on R. Then we are the situation of Proposition |3.6| : 

- n [ 2.(.*)^fc 

This is illustrated in Figure |^. 
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Figure 1. Invariant density (left) and its Fourier transform 
(right) for the silver mean chain. The support of the C°°-density 
g of ( |8.9| ) is the window W of ( ^.4[ ), indicated by extra markers. 



8.1.3. The system of model sets {Ai, A2} with windows {Wi, W2}, with F min- 
imal, (see Section 7.2, non-overlapping case) 

We consider A = Ai U A2 as a multi-com pon ent model set thr oug h (B.5) and 
(B.£) with the windows Wi and W2 given by (3.4) and related by (B.7). The non- 
overlapping conditions NOl and N04 hold. To obtain N02 and N03, we define 
m = (1, la*!)"^ and (since |a*| = a - 2 = 1/a) 



_ f2/a 
- [l/a 



1/a 




W2^ 



(8.10) 

which is clearly primitive. The self-similar measures are coi = iy^/j^O and 0^2 = 1 
and the corresponding densities on the physical side are pi and p2 , which arc the 
characteristic functions (defined on Z[\/2]) of Ai and A2, respectively. 

8.1.4. The system of model sets {Ai, A2} with windows {Wi, W2}, with F max- 
imal, (see Section 7.2, Riemann measurable case) 

We continue with the multi-component picture of Section ^.1.3| , but now we 
use all available a-afHne self-similarities. These are easily computed from (^^) and 
(^), resulting in 

, _ /[0,1 + a*] 

- 1, {a*} ; ■ 

The sets appearing here are all measurable. Let us fix the same vector m and 
matrix s as in Section 8.1.3. If we use Lebesgue measure on R, we obtain SS7 in 
the form 



_ ^(l-a*)l[o,i+„. 







Using Proposition 5.1, we have the self-similar measure 

'(l-«*)l(a.)^[0,l+a.]^ il 

^(q.)«+i 



.11) 



* a' 



Ho 







* 



The solution here is mildly different from the one appearing in SS8 because of 



the appearance of the point measure, compare the Remark following Theorem 7.3 



However, the convolution of a delta and a function simply translates the function. 
Furthermore, the convolution of two functions / and g is point-wise bounded by 
II5II1. Thus the partial convolution products in lj^"^ of uj in (B.ll), for all 
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Figure 2. The Ammann-Beenker model set, seen as the vertex set 
of a tihng with squares and rhombi. The window in internal space 
is a regular octagon. It is shown to the right with the ^-images of 
the vertex points from the patch to the left. 



n > 1, are functions 



where the /^^J''' are supported on Wj, are uniformly bounded, and are increasingly 
differentiable as ti ^ oo. Alternatively, one could also work with the square of the 
averaging operator here, which would match SS8 from the beginning. 

The resulting self-similar measure is represented by two C°° functions, gi and 
(72 • They are of the kind shown on the left of Figure 0, but now supported on Wi 
and W2, respectively, and with total mass 1 and |q;*|, in accordance with m. 

8.2. The Ammann-Beenker model set. This relative of the rhombic Pen- 
rose tiling is usually described as a model set obtained from the primitive cubic 
lattice in 4-space, see [BJ] and references therein for details. Here, we prefer 
the number theoretic approach given in |HRB], which is more compatible with the 



„(n) 
yJ21 



J 22 , 



above description of the silver mean chain. With ^ := e^'^*/*, we use the following 
cut and project scheme 



(8.12) U U U 

where Z[^] is the ring of cyclotomic integers generated by the primitive 8th roots 
of unity. It is the maximal order in the cyclotomic field Then, the lattice is 

L = {{x,x*) I X e Z[£_]} 

where the *-map is given by algebraic conjugation ^ 1— > 
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In this setting, the window W of the Animann-Beenker model set A = A(W) 
is simply a regular octagon of edge length 1, centred at the origin. Its area is 2a, 
with a = 1 + -\/2 as above. With this choice, the model set A is both regular {W is 
a polytope, hence Riemann measurable) and generic {L — does not intersect 
dW) . A symmetric patch and its lift to internal space is shown in Figure ^. 

Let us now consider A = K{W) as a single model set and let us determine 
the invariant density on W that results from the set of all self-similarities of the 
form A n- ckA + w C A (with v € Z[^])- So, Q is again multiplication by a, and A 
multiplication by a*, a contraction. It then follows that 

T' = {u\a*W + UC1W} {2-V2)W, 

i.e. J^' C is another octagon centred at the origin, but with reduced edge length 
|q:*|\/2 — 2 — \f2. Consequently, T' has area 4|q;*|. For the a priori probability 
measure on T' , we choose 



4|a*| 

where Q is now Lebesgue measure on . Proposition [3.6| then gives 



The invariant density is a C°°-function supported on the window W, see Figure 
|[ The deviations from circular symmetry are rather faint. However, in contrast to 



the Penrose case investigated in |BM2 , it has a central plateau and then rolls off 
smoothly towards the boundary of W. The same phenomenon is actually visible 
for the invariant density of the silver mean chain in Figure pi in contrast to the 



one for the Fibonacci chain in |BM1]. It is due to the larger absolute value of 
a in comparison to the golden ratio t — {1 + %/5)/2 which appears there. This 
is interesting in relation to the rather widespread experimental finding that "real 
world" quasicrystals are to be described by window functions with a smooth roll-off. 
Although this is usually explained as a random tiling effect, our above examples 
show that other mechanisms are possible as well, and the attractive feature is then 
that they result from some residual (or statistical) inflation symmetry. 

8.3. A 3-adic example. In this final example, which will be fully developed 



along with some other p-adic examples in | HM | , we indicate what invariant mea- 
sures can look like in a very different situation. The result is quite surprising. 

This time, we begin with the 2-sided chain on the ternary alphabet {a, 6, c}, 
generated by the substitution rule 

a i-^ ab , 5 I— *■ ahc , c i— *■ ahcc . 

Starting from c\a, iteration leads to the 2-sided fixed point 

(8.14) . . . babcabccabccababcabccabcc\ababcababcabccababcababc . . . 

With a,b,c assigned intervals of length 1,2,3 respectively, which is the natural 
geometric realization here, this again gives rise to a tiling of the line. This system 
was studied in | BMS[ where it was shown that, when it is coordinatized, the 



resulting sets of points Ai,A2,A3 are model sets based on the 3-adic integers Z3. 
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Figure 3. The self-similar density g for the Ammann-Beenker 



model set, according to Eq. (8.13). The support of the C°°-function 



5' is a regular octagon, the window W in the upper right corner of 
Figure 0. 



The coordinatization starting at and using right end points is 
Ai - Ur=2((E-Jo30+3'=z) 

(8.15) A, = Ur=2((2 + E-=o30+3'=z) 

As = 32zu(ur=3((-E-='30+3'^Z 
The corresponding model sets are 

A, = {x e Z I a; e Wi} 
where the windows are given by 

Wi = Ur=2((Et"o30+3%) 

(8.16) W2 = Ur=2f(2 + Eto30+3''^i: 



Ws = 32Z3u(ur=3((-E-Ji'30+3''^t 

We consider this as a multi-component model set and the basic inflationary 
maps as affine mappings of the form x 3x + u, u € Z. These maps transfer over 
to the internal side without any symbolic change, but there they are contractions 
with respect to the standard 3-adic metric topology. The most interesting case 
seems to be when we allow all possible mappings of this type between the various 



windows (this corresponds to the case of the silver mean example in Section 8.1.4) 



These are quite straightforward to work out and give rise to a 3 x 3 matrix J^. The 
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invariant measures on Z3 are then given by the matrix equation 

(8.17) CO = ( * r(^) 

where 
(8.18) 



9 is the Haar measure on Z3 normahzed to total measure 1, and sm = m. 
Remarkably, this convolution can be explicitly computed and yields 



-'■32Z3+3 "^2' 



(8.19) w = 32 

V^32Z3 "'3' 

In particular, the self-similar measures are absolutely continuous and give rise to 
the following self-similar densities on our three model sets A^j^ 2,3} in ^- 

(o^ _ /9"^{i2 3} if ^ = {1,3,0} mod 9, 
^ ' ' ' 10 otherwise. 

Thus, the self-similar densities are periodic although the point sets are ape- 
riodic. In fact, the support of the densities consists of three different cosets of 9Z, 
each of which lies entirely inside one of the three point sets A^, i = 1, 2, 3. We do 
not know many other mechanisms that result in periodic states, although it is not 
clear whether this inflation induced periodicity could be interpreted physically. 

Appendix 

For the sake of completeness, we collect a number of results in this Appendix. 
Let us first show that real (complex) Lipschitz functions are dense in C (A", R) (in 
C{X^ €.)) li X a, com pact metric space. We first need the following result which is 
essentially stated in ||Bou , Prop. IX. 2. 2. 3]. 



Lemma A.l. Let X be an arbitrary metric space. For every non-empty A C X , 
the function (j): x d{x,A) is in Lip(< 1, AT, R). The Lipschitz constant is r^ — 
ijf (j) = on X , and r^ = I otherwise. 

Proof: Recall that d{x,A) — iiii{d{x,z) \ z e A}. Let x,y e X. Fix e > 
and choose z E A such that d{y, z) < d{y, A) + e. Then 

d{x,A) - d{y,A) < d{x, A) ~ d{y, z) + e < d{x, z) - d{y, z) + e 
< d{x, y) + e . 

Now, since e > was arbitrary and the argument is essentially symmetric in x and 
y, we can conclude 

\^{x)-(b{y)\ = \dix,A)-diy,A)\ < d{x,y) . 

This means that (j) : x ^ d{x, A) is Lipschitz with constant r^ < 1. 

If = 0, we trivially have = 0. Otherwise, there exists an x G X \ A with 
4>{x) = d{x, A) > 0. We know from above that < 1. Fix e > and y E A with 
d{x, y) < d{x, A) + e. Then, we have d{y, A) =Q and get 

< d{x,y) < d{x,A)+e = d{x, A) - d{y, A) + £ < r^d{x,y) + £ . 
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Since £ > was arbitrary, this is only possible with r^> 1, hence = 1. □ 

Lemma A. 2. If X is a compact metric space, the real (complex) Lipschitz func- 
tions are dense in C(X, R) (m C{X,C)). 

Proof: This is a straight-forward application of the Stone- Weierstrafi theo- 
rems. The real Lipschitz functions form a subalgcbra of C{X, M) under pointwise 
addition and multiplication because r^^^ <r^ + r^ and r^^ < ||(?!'||oo^^ + IIV'lloo'^^- 
Furthermore, the constant functions are Lipschitz, and the separation property fol- 
lows from Lemma |A.l| . So, the real variant, see |RS| , Thm. IV. 9], gives the one 
claim, while the complex variant, |RS, Thm. IV. 10], gives the other. In the latter 
case, the additional requirement that the algebra of complex Lipschitz functions is 
closed under complex conjugation is obvious. □ 

We also need a number of convergence results, which we collect here. The 
following standard result is a special case of Q Thm. 14.22 and Cor. 14.23] or 
Ke| Thms. 7.14 and 7.15], see also g A 14.8]. 

Lemma A. 3. Let X be a locally compact space and {gn} cin equi- continuous 
sequence of functions in C{X,C) which converges pointwise. Then the limit is a 
continuous function, g G C{X,C), and the convergence is uniform on compact 
subsets of X (compact convergence). □ 

Lemma A. 4. Let W be a compact subset of an LCAG H , with dual group H . 
Let (/i„)neN be a vaguely convergent sequence of probability measures in V(W), 
with limit fi. If K C H is compact, the family {/i„} of functions from C(i/, C) is 
equi- continuous [and even equi- uniformly continuous) on K. 

Proof: Let e > and Ve := {k ^ H \ sup^.^^^ \{k,x) - 1| < e}. Note that 
e K (since the trivial character is (0, x) = \) and that is a neighbourhood of 
in H because it is a typical open set in the compact-open topology oi H d C (H, C) . 
Fix some ki e K and choose k2 E K so that ki — k2 £ V^. Then we have, for all 

xew, 

{ki,x) - {k2,x) = \{ki ~ k2,x) ~ l\ <e, 

where we used \ {k2,x)\ — 1 and the multiplication rule for characters. 
Let Jin be an arbitrary element of our sequence. We then get 



iMki) - fln{k2) 



H 



(^{ki,x) - {k2,x)^ dfinix) 



< 



{ki,x) - {k2,x) dfin{x 



'W 

< e\\^J.n\\ = £■ 

Since this is independent both of n and of ki £ K, equi-uniform continuity of 
on K follows. □ 
Remark: With little extra complication, the res ult ca n be extended to vaguely 
convergent sequences of measures /x„ S Ai^{II), see [ Bau , Lemma 23.7] for a proof 
that can easily be adapted to this case. 

Theo rem A. 5. (Continuity Theorem of P. Levy) Let W,II,H be defined as 
If {fin)neN is a sequence of measures in V{W) that vaguely con- 



in Lem,m,a A. 4 



verges to fj, £ V(W), then the corresponding sequence of Fourier- Stieltjes trans- 
forms, (jln)neN, converges compactly to Jl. 
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Proof: Each of the functions x ^-> (k,x), k £ H, lies in C{H,C). Therefore, 
hm„^ooMn(^) = by the very definition of vague convergence. So, we have a 
sequence of pointwise converging functions in C {H, C) that are equi-continuous on 
compact subsets K C H due to Lemma |A.4 hence the convergence of (//n)riGN is 



uniform on K by Lemma A. 3 which proves the assertion. □ 
Remark: Once again, the restriction to 'P{W) is not essential, and the resuh 
holds for sequences in M'^{H) as well, compare Batj , Thm. 23.8], but we do not 



need the stronger result here. 

Finally, we formulate the approximation property that we need in Section |^ to 



prove Theorem 3.2 



Lemma A. 6. Let H be an LCAG with Haar measure fi, and let W be a Riemann 
measurable compact subset of H . Then each f € C{H,C) with supp(/) C W can 
be uniformly approximated by a sequence of step functions i/'^^-' of the form 

i=l 

where cf^ (^C andW ^ Ui is a partition into pairwise disjoint sets Ui d W 

that are all Riemann measurable. 

Proof: Although this is a standard type of result, we give an explicit proof 
because the additional condition of Riemann measurability of the partition requires 
some attention. It is sufficient to prove the statement for real functions because 
any / may be split into its real and imaginary parts, both of which are continuous 
and supported on W. 

Assume / is real. For all s e M, f^^{s) is a closed subset of H, hence measur- 
able. For 7^ s 7^ t 7^ 0, /~^(s) and f~^{t) are disjoint subsets of W, and we thus 
have X]seR\{o} — /^(^) < ^^^^ ^^is means, as usual, that 

P := {seR\fi{f-\s))>0} 

is at most a countable set, called the set of "bad" points. Since / is continuous, 
f{W) C M is compact, hence f{W) C (a, b) for some a, 6 e M. 

Fix some e > and choose an integer n > {b — a)/e. We can then subdivide 
[a, 6) into non-empty intervals /j^, . . . , /„, each of the form [a^, Pi) with ai. Pi ^ P 
and < length(/i) = Pi - < e. Define Ui = f^^ih) n W. Then {J7i, . . . , f7„} 
clearly is a partition of W . In addition, we have, for all 1 < i < n, 

f-^((a,,Pi)) is open ^ 

f^'^{[ai, Pi]) is closed > each Ui is Riemann measurable. 

M{r'(a.)U/-i(A)} = J 

Now, Ui (ZW \s closed and hence compact. Define q := inf{/(a;) \ x zUi} and 
■0 := X]r=i '^i -'-c/ ■ Then ijj is supported on W . If a; G W , then x is in precisely one 
of the sets of the partition, Ui say, and \f{x) — '4'{x)\ — \f{x) — Ci\ < length(/i) < e, 
independently of x. Consequently, ||/ — V'lloo < £. Finally, we can construct a 
sequence this way (e.g. via e*^^^ — l/£) which establishes our claim. □ 

Remark: The result of this Lemma extends to all continuous functions on W, 
even if they do not define continuous functions on H. This follows from Tietze's 



extension theorem |RS, Thm. IV. 11] 
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